3

The complexity of parallel search

Year:
1988
Language:
english
File:
PDF, 1.80 MB
english, 1988
7

Fast distributed PageRank computation

Year:
2015
Language:
english
File:
PDF, 476 KB
english, 2015
9

Randomized routing with shorter paths

Year:
1996
Language:
english
File:
PDF, 1.13 MB
english, 1996
10

Balanced Allocations

Year:
1999
Language:
english
File:
PDF, 336 KB
english, 1999
11

A general approach to dynamic packet routing with bounded buffers

Year:
2001
Language:
english
File:
PDF, 192 KB
english, 2001
18

Random hypergraph coloring algorithms and the weak chromatic number

Year:
1985
Language:
english
File:
PDF, 610 KB
english, 1985
21

One-factor in random graphs based on vertex choice

Year:
1982
Language:
english
File:
PDF, 541 KB
english, 1982
26

Efficient communication in an ad-hoc network

Year:
2004
Language:
english
File:
PDF, 188 KB
english, 2004
27

Sorting and selection on dynamic data

Year:
2011
Language:
english
File:
PDF, 320 KB
english, 2011
28

Steady state analysis of balanced-allocation routing

Year:
2005
Language:
english
File:
PDF, 185 KB
english, 2005
29

Randomized broadcast in networks

Year:
1990
Language:
english
File:
PDF, 651 KB
english, 1990
30

Near-perfect token distribution

Year:
1994
Language:
english
File:
PDF, 627 KB
english, 1994
31

Constructing disjoint paths on expander graphs

Year:
1989
Language:
english
File:
PDF, 1.38 MB
english, 1989
32

Constructing a perfect matching is in random NC

Year:
1986
Language:
english
File:
PDF, 759 KB
english, 1986
33

A Wait-Free Sorting Algorithm

Year:
2001
Language:
english
File:
PDF, 181 KB
english, 2001
34

A Steady State Analysis of Diffracting Trees

Year:
1998
Language:
english
File:
PDF, 433 KB
english, 1998
35

On-line routing of random calls in networks

Year:
2003
Language:
english
File:
PDF, 256 KB
english, 2003
36

Online stochastic optimization under time constraints

Year:
2010
Language:
english
File:
PDF, 776 KB
english, 2010
37

The generalized packet routing problem

Year:
1987
Language:
english
File:
PDF, 1.52 MB
english, 1987
38

Commitment under uncertainty: Two-stage stochastic matching problems

Year:
2008
Language:
english
File:
PDF, 961 KB
english, 2008
40

De novo discovery of mutated driver pathways in cancer

Year:
2012
Language:
english
File:
PDF, 620 KB
english, 2012
42

On factors in random graphs

Year:
1981
Language:
english
File:
PDF, 257 KB
english, 1981
43

Formal correctness proofs of a nondeterministic program

Year:
1982
Language:
english
File:
PDF, 665 KB
english, 1982
45

Algorithms and Genome Sequencing: Identifying Driver Pathways in Cancer

Year:
2012
Language:
english
File:
PDF, 1.58 MB
english, 2012
47

The Token Distribution Problem

Year:
1989
Language:
english
File:
PDF, 1.98 MB
english, 1989
48

A Time-Space Tradeoff for Element Distinctness

Year:
1987
Language:
english
File:
PDF, 403 KB
english, 1987
49

Fault Tolerance in Networks of Bounded Degree

Year:
1988
Language:
english
File:
PDF, 1.96 MB
english, 1988
50

A Time-Randomness Trade-Off for Oblivious Routing

Year:
1990
Language:
english
File:
PDF, 1.42 MB
english, 1990